/* Universidad del Valle de Guatemala
 * Laboratorio 3
 * Mariana Castillo
 * Luis Alburez
 * Jose Pablo Rodriguez
 * Julio Maldonado
 * Jose De La Cruz 
 * Fuente Citada: Duane A. Bailey. 2007. Java Structures. Root 7 Edition. PP. 125
 * Fecha: 28/07/13
 */

package hoja3;


public class insertion {
    
    public static void insertion_srt(int array[], int n){
        
        for(int i=1; i<n; i++){
            int j = i;
            int b = array[i];
            while ((j > 0) && (array[j-1] > b)){
                array[j] = array[j-1];
                j--;
            }
            array[j] = b;
        }
    }
}
